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Abstract 

A partial ordering P is said to have the weak Freese-Nation property 
(WFN) if there is a mapping / : P — > [P]- N ° such that, for any a, b € P, if 
a < b then there exists c G f(a) n f(b) such that a < c < b. In this note, we 
study the WFN and some of its generalizations. 

Some features of the class of Boolean algebras with the WFN seem to 
be quite sensitive to additional axioms of set theory: e.g., under CH, every 
ccc complete Boolean algebra has this property while, under b > H2, there 
exists no complete Boolean algebra with the WFN. (Theorem |6.2[). 
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1 Introduction 



In |[L0|| , a Boolean algebra A is said to have the Freese-Nation property (FN, for 
short) if there exists an FN- mapping on A, i.e. a function / : A — > L4] <N ° such that 

(*) if a,b G A satisfy a < b, then a < c < b for some c G f(a) fl f(b). 

This property is closely connected to the notion of freeness because of the following 
facts: a) every free Boolean algebra A has the FN; to see this, fix a subset U of A 
generating A freely; then for 6 6 A, let u(b) be a finite subset of U generating b 
and f(b) the finite subalgebra of A generated by u(b). The Interpolation Theorem 
of propositional logic then tells us that (*) holds for this /. Moreover, we have: b) 
if A has the FN, then so has every retract of A (see Lemma [2.7| below for a more 
general statement). From a) and b), it follows that: c) every projective Boolean 
algebra has the FN. 

Historically, the FN was first considered by R. Freese and J.B. Nation in their 
paper [[| which gives a characterization of projective lattices. In particular, they 
proved that every projective lattice has the FN. 

The FN alone, however, is not equivalent to projectiveness, since, as Heindorf 
proved in |TD[ , a Boolean algebra A has the FN if and only if A is openly generated 
in the terminology given below (which is also used in |J; in [ITJ these Boolean al- 



gebras are called "rc-filtered" ) . The notion of open generatedness was introduced 
originally in a topological setting by Scepin |PT| . In the language of Boolean al- 
gebras, a Boolean algebra A is said to be openly generated if there exists a closed 
unbounded subset C of [A] H ° such that every C G C is a relatively complete sub- 
algebra of A. Scepin found examples of openly generated Boolean algebras which 
are not projective. 

In this paper, we continue the study of Boolean algebras with the following 



weakening of the Freese-Nation property, begun in |T0[ or, to some extent, already 
in a Boolean algebra A is said to have the weak Freese-Nation property ( WFN 
for short) if there is a WFN mapping on A, that is, a mapping / : A — > [A]- H ° 
satisfying the condition (*) above. We solve some open problems from flO| in 
Sections |] and ||. 

Clearly the WFN makes perfect sense for arbitrary partial orderings and can be 
also generalized to any uncountable cardinal k: we say that a structure A with a 
distinguished partial ordering < (we shall call such A a partially ordered structure) 
has the k-FN if there is a k-FN mapping on A, that is, a mapping / : A —>■ [A] <K 
satisfying the condition (*). In particular, the FN is the K -FN and the WFN is 
the Ki-FN. This generalization is also considered in the following sections. 
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The paper is organized as follows. In Section |2], we collect some basic facts 
on the k-FN and its connection to the K-embedding relation A < K B of partially 
ordered structures. In Section ||, we give some conditions equivalent to the k-FN 
which are formulated in terms of elementary submodels, and existence of winning 
strategies in certain infmitary games respectively. The behavior of Boolean algebras 
with the k-FN with respect to the cardinal functions of independence, length and 
cellularity is studied in Section |[ In Sections | through 0, we deal with the question 
which members of the following classes of Boolean algebras have the WFN: interval 
algebras, power set algebras, complete Boolean algebras and Loo K -free Boolean 
algebras. 

Our notation is standard. For unexplained notation and definitions on Boolean 
algebras, the reader may consult |L3| and JT3 . Some set theoretic notions and basic 



facts used here can be found in |TI| and/or |T2 



The authors would like to thank L. Heindorf for drawing their attention to the 
weak Freese-Nation property. 



2 ^-Freese-Nation property and ^-embedding of 
partially ordered structures 

In this section, we shall look at some basic properties of partially ordered structures 
with the k-FN. In the following, A, B, C etc. are always partially ordered structures 
for an arbitrary (but fixed) signature. Note that this setting includes the cases that 
A, B, C etc. are a) Boolean algebras (with their canonical ordering) or b) bare 
partially ordered sets without any additional structure. 

By the theorem of Heindorf mentioned above, every openly generated Boolean 
algebra has the WFN. But the class of Boolean algebras with the WFN contains 
many more Boolean algebras. This can be seen already in the following: 

Lemma 2.1 If \A\ < k then A has the k-FN. 

Proof Let A = {b a : a < k }. The mapping / : A — > [A] <K defined by 

f(b a ) = {b p :/?<«} 
for a < k, is a k-FN mapping on A. Q (Lemma 2.1) 

For A, B such that A < B (i.e. A is a substructure of B) and b G B we write: 

A\b = {a E A : a<b}, 
A] b = {a E A : a>b}. 
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A is a k- sub structure of B (or K-subalgebra of B in case of Boolean algebras; no- 
tation: A < K B) if A < B and, for every b G B, there are a cofinal subset U of 
A I" b and a coinitial subset V of A j b both of cardinality less than k. For k = Ki 
we say also that A is a a- substructure/ subalgebra of 5 and denote it by A < a B. 
For k = N , a K-substructure/subalgebra A of B is also called a relatively complete 
sub structure /subalgebra) of 5 and this is denoted also by A < rc £>. Note that, if 
< is lattice order on A, then A < rc B holds if and only if, for all b G B, A \ b 
has a cofinal subset U and A] b has a coinitial subset V consisting of a single 
element respectively. In this case these elements are called the lower and the upper 
projection of b on A and denoted byp^(fr) and q^{b) respectively. Note also that, 
for Boolean algebras, to show that A < K B holds, it is enough to check that A \ b 
is < /t-generated for every b G B, by duality. 
The following lemma can be proved easily: 

Lemma 2.2 a) If A < k and A <\ B then A < K B. In particular, if A < rc B 
then A < a B. 

b) If A < K C and A < B < C then A < K B. 

c) For a regular cardinal k, if A < K B and B < K C then A < K C . □ 

Lemma 2.3 a) For a regular cardinal k, if B has the k-FN and A < K B then 
A also has the k-FN. 

b) For a regular cardinal k, if A < K B, B has the k-FN and f is a k-FN mapping 
on A, then there is a k-FN mapping g on B extending f . 

c) If g is a k-FN mapping on B and C < B is closed with respect to g (i.e. 
g(c) C C holds for all c G C), then C < K B. 

Proof For a) and b), let g : B — > [B] <K be a k-FN mapping on B and, for each 
b G B, let U(b) and V(b) be such that U(b) is a cofinal subset of A \ 6, V(b) is a 
coinitial subset of A t b and \U(b)\, \V(b)\ < k. 

a): Let / be the mapping on A defined by 

f(a) = \J{U(b) : b G g(a) }. 

Since k is regular we have f(a) G [A] <K for every a G A. f is a k-FN mapping on 
A. To see this let a, a' G A be such that a < a'. Then there is b G g(a) flg(a') such 
that a < b < a'. Since */(&) is cofinal in A \ b, there is c G U(b) (C /(a) n /(a')) 
such that a < c. Since c < 6 we also have c < a'. Note that in this proof we only 
needed that one of U(b) and V(b) is of cardinality less than k for every b G B. 
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b): Let g be the mapping on B denned by 



f(b) ; if b G A, 

g{b) U U{ /(c) : c G U(b) U V(6) } ; otherwise. 



Clearly f C. g. g is a k-FN mapping: since « is regular, we have G [B] <K for 
every 6 G B. Let b,b' £ B be such that 6 < 6'. We want to show that there is 
c G y(6) n g{b') such that b < c < b' . If 6, 6' G A or b, b' G B \ A, this follows 
immediately from the definition of g. Suppose that b G A and b' £ B \ A. Then 
there is d G t/(&') such that b < d. Hence there is c G f(b) fl f{d) such that 
b < c<d holds. Since /(6) = £(&) and f(d) C #(6') by d G it follows that 

c G <?(£>) fl <?(&') and b < c < b' . The case, & 6 B\i and b' G A, can be treated 
similarly. 

c): Let C < B be closed with respect to g. For b & B, let U = g(b) PI (C \ b) and 
= g{b) fl (C | 6). Then clearly {7 and V are of cardinality < k. We show that U 
is cofinal in C \ b : if c < 6 for some c G C then there is e G g(c) fl #(&) such that 
c < e < b holds. Since g(c) C C, we have e G C \ b. Hence e G £7. Similarly we can 
also show that 1/ is coinitial in C f fo. (Lemma 2.3) 

As already mentioned in the introduction, the Boolean algebras with the FN 
property are exactly the openly generated Boolean algebras (HlQ|). Hence it follows 
from the next lemma that, if (B a ) a< $ is a continuously increasing chain of openly 
generated Boolean algebras such that B a < a B a+ i for every a < 5, then \J a< s B a 
is also openly generated. The original proof of this fact in [17| employed very 



complicated combinatorial arguments, while our proof below and also the proof of 
the characterization of openly generated Boolean algebras as those with the FN 
property is quite elementary. 

Lemma 2.4 Suppose that k is a regular cardinal, 5 a limit ordinal and [B a ) a <$ 
a continuously increasing chain such that B a < K B a+ i for all a < 5. Then a) 

B a < K Bp for every a < (3 <S. 

b) If B a has the k-FN for every a < 5, then B$ also has the k-FN. 



Proof a): By induction on (3, using Lemma |2.2| , c) for successor steps. 

b): By Lemma pT3| , b), we can construct a continuously increasing sequence (f a )a<5 
such that for each a < 5, f a is a k-FN mapping on B a . f$ = \J a< s f a is then a 
k-FN mapping on B$. Q (Lemma 2.4) 

Lemma 2.5 Suppose that \i < k, cf(/i) < cf(/t) and (B a ) aefi is an increasing 
sequence of k- sub structures of B. Then U a& ^B a is also a k- substructure of B. 
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Proof Without loss of generality we may assume that \x = cf(/x) holds. For b G B 
let U a (b) be a cofinal subset of B a \ b and V a (b) a co initial subset of B f b both of 
cardinality less than k. Then [/(&) = \J aefl U a {b) is a cofinal subset of (Uag/x -Ba) f b 
and V^(6) = UaeM^"(^) ^ s a c °i n hial subset of (\Ja£fj,B a ) T Since /i < cf(ft), we 
have |C/(fo)|, \V{b)\ < k. □ (Lemma 2.5) 

Lemma 2.6 Suppose that k is a regular cardinal, 5 a limit ordinal and (A a ) a< s 
an increasing chain such that A a < K A a+ i for all a < 5 and A 1 = \J a<1 A a for all 
limit 7 < 5 with cf (7) > k. Let A = U a <5 A a . If A a has the k- FN for every a < 5, 
then A also has the k-FN. 



B,„ 



Proof Let (B a ) a <$ be defined by: 

A a ; if a is a successor or of cofinality > k, 

{JfKaAp ; otherwise. 

Then (B a ) a <s is continuously increasing, B$ = A and B a < K B a+1 for all a < 5: 
for a limit a < 5 with cf(a) < k, this follows from Lemma p3 . 



Hence, using Lemma |2.4| , b), we can show by induction that B a has the k-FN 
for every a < 5. (Lemma 2.6) 

Lemma 2.7 Suppose that there are order preserving mappings i : A — > B and 
j : B — ► A such that j o % — id a- If B has the k-FN, then A also has the k-FN. In 
particular, for Boolean algebras A, B, if A is a retract of B and B has the k-FN, 
then A also has the k-FN. 

Proof Let g : B — » [B] <K be a k-FN mapping on B and / be the mapping on A 
defined by 

f(a)=Mi(a))). 

We show that / is a k-FN mapping on A. Clearly f(a) e [A] <K for every a £ A. 
Suppose that a, a' e A are such that a < a'. Then we have i(a) < i(a'). Hence 
there is b G g(i(a)) D g{i(a')) such that i(a) < b < i(a f ). It follows that 

a = j o i(a) < j{b) < j o i(a!) = a' 
and j(fr) e /(a) n /(a')- □ (Lemma 2.7) 

3 Characterizations of partially ordered struc- 
tures with the weak Freese-Nation property 

For a partially ordered structure B, let us say that a regular cardinal % 1S sufficiently 
large if the n'th power of B V n (B) is in 7i x for every n G lu, where 7i x is the set 
of every sets of hereditary of cardinality less than \. 
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Proposition 3.1 For a regular k and a partially ordered structure B, the following 
are equivalent: 

1) B has the k-FN; 

2) For some, or equivalently, any sufficiently large x, if M ~< H x = (TC X , g) is 
such that B G M, kC M and \M\ = k then B f] M < K B holds; 

3) { C G [B] K : C < K B } contains a club set; 

4) There exists a partial ordering I = (I, <) and an indexed family (Bi) i( zj of 
substructures of B of cardinality k such that 

i) { Bi : i <E I } is cofinal in ([B] K , C) ; 
ii) I is directed and for any i, j G / if i < j then Bi < Bj, 
Hi) for every well-ordered I' C I of cofinality < k, i' — sup/' exists and 

B^ = \Jier Bi holds, and 
iv) Bi < K B holds for every i G /. 

Proof 1) =3- 2): Let / be a k-FN mapping on B. Since \ is sufficiently large for 
B, we have B, f G H x . Let M -< H x be such that B G M, k C M and \M\ = n. 
Then there is a k-FN mapping /' on B in M. Clearly B fl M is closed with respect 
to /'. Hence it follows by Lemma [2.3| that B fl M < K B. 

2) =>3): Clear. 

3) =>4): Let I C {(7 G : C < K B} be a club subset of [Bf with the 
substructure relation. For A G J, let .84 = A. Then (J, <) and (-B^^e/ satisfy the 
conditions in ^ ). 

4) => 1): we prove this in the following two claims. Let I and (Bi) i( zj be as in 4)- 
For a directed V C /, let S// = Uie/' -Si- 
Claim 3.1.1 If I' C I is directed, then Bj/ < K B. 

\— Otherwise there is b G B such that either Bi> \ b does not have any cofinal 
subset of cardinality less than k or Bjr j 6 does not have any coinitial subset of 
cardinality less than k. For simplicity, let us assume the first case. Then there 
exists an increasing sequence (I a )a<K of directed subsets of /' of cardinality less 
than k such that Bj a \ b is not cofinal in Bj a+1 \ b. By Hi), i a = supl a exists and 
B ia = Bj a holds for every a < k. {i a ) a<K is an increasing sequence in I. Hence, 
again by Hi), there exists i* = sup a<K i a and B^ = \J a<K B ia . By iv), B^ < K B. 
But by the construction, Bi* \ b cannot have any cofinal subset of cardinality less 
than k. This is a contradiction. — | (Claim 3.1.1) 

Claim 3.1.2 If I 1 C / is directed, then Bp has the k-FN. 
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r~ We prove the claim by induction on If \I'\ < k, we have \Bj>\ = k. Hence, 



by Lemma [2.1| , Bp has the «-FN. Assume that = X > k and that we have proved 
the claim for every directed I" C I with \I"\ < A. Take a continuously increasing 
sequence (I a ) a <cf(\) of directed subsets of /' such that \I a \ < A for every a < cf (A) 
and I' = U a <cf(A) la- (-B/ Q )a<cf(A) is then a continuously increasing sequence of 
substructures of Bp and Bji = U a < c f (a) Bj a . By the induction hypothesis, B Iai has 
the k-FN and, by Claim |3.1.1| , we have Bj a < K B. Hence, by Lemma [2.4| ,&), Bp 
has also the k-FN. -\ (Claim 3.1.2) 

Now by applying Claim 3.1.2 to /' = /, we can conclude that B = Bj has the 
k-FN. □ (Proposition 3.1) 

Now we give yet another characterization of partially ordered structures with 
the k-FN by means of a game. This characterization will be used later in the proof 
of Propositions fLl| , fO| , etc. For a partially ordered structure B, let Q K (B) be the 
following game played by Players I and II: in a play in Q K (B), Players I and II 
choose subsets X a and Y a of B of cardinality less than k alternately for a < k such 
that 

X QY C X ± CY 1 C ■ ■ ■ C X a CY a C ■ ■ ■ C X p CYp C ■ • ■ 
for a < (3 < k. So a play in Q K (B) looks like 

Player I : X , X u X a , . . . 
Player II: Y , Y u Y a , ... 

where a < k. Player II wins the play if Ua<« X a = {J a<K Y a is a ^-substructure of 
B. Let us call a strategy r for Player II simple if, in r, each Y a is decided from the 
information of the set X a C B alone (i.e. also independent of a). 

For a sufficiently large \ (with respect to B), an elementary submodel M of 7i x 
is said to be V K -like if, either k = K and M is countable, or there is an increasing 
sequence (M a ) a<K of elementary submodels of M of cardinality less than k such 
that M a G M a+ i for all a < k and M = \J a<K M a . If M is V^-like, we say 
that a sequence (M a ) a<K as above witnesses the V^-likeness of M. The notion 
of V K -like elementary submodels of 7i x is a weakening of internally approachable 
elementary submodels introduced in . An elementary submodel M of 7i x is said 
to be internally approachable if M is the union of continuously increasing sequence 
(M a ) a<K of smaller elementary submodels such that (Mg)^^ e M Q+1 for every 
a < k. The main reason of the use of \4-like elementary submodels here instead 
of internally approachable ones is the following Lemma |3.2| , b) which seems to be 
false in general for internally approachable elementary submodels. 
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Lemma 3.2 a) If M is a V K -like elementary submodel of7i x such that k G M, 
then k C M holds. Hence, if x is of cardinality less or equal to k and x G M then 
we have x C M. 

b) If (N a ) a<K is an increasing sequence ofV K -like elementary submodels ofTC x , 
then M = \J a<K N a is also a V K -like elementary submodel ofH x . 

Proof a): Let {M a ) a<K witness the V^-likeness of M. Assume that k (£ M. Let 

«o = min{ a G k : a G" M }. 
Then we have ao Q M. Let 

ct\ = min{ a < k : ao < a, a G M }. 

Since ao is of cardinality less than there exists a < k such that ao Q M a . Then 
we have a>i G M a+1 . Since M a G M a+1 , a = { j3 G M a : (3 < a± } is an element of 
M a+ i C M. This is a contradiction. Hence we have k C M. 

If x is of cardinality less or equal to k and x G M, then there is a surjection 
f '. n — > x in M. Since k C M, it follows that x = /[k] C M. 

6): It is clear that M is an elementary submodel of 7i x . To prove that M is V K - 
like, let M = {mg : £ < k,} and, for each a < k, let {N a $)p <K be an increasing 
sequence of elementary submodels of H x of cardinality less than k witnessing the 
\4-likeness of N a . Since N a> p G N a C M and U/3< K ^a,/3 = -^cn we can choose a^, 
fa < k for £ < /« inductively such that 

0) {N a ^p^< K is an increasing sequence, 

&) N aiLt fe G A^ Qe+li/ 3 e+1 holds for every (, < k and 

c) m ? G iV Qe ,/3 e for every £ < k. 

Then (N a ^/3 ( )^ <K witnesses the V^-likeness of M. □ (Lemma 3.2) 

Proposition 3.3 For regular k and a partially ordered structure B, the following 
are equivalent: 

1) B has the k-FN; 

2) Player II has a simple winning strategy in Q K (B); 

3) For some, or equivalently any, sufficiently large x, if M -< 7i x is V K -like such 
that B, k E M, then B n M < K B. 

Proof Assume that k is uncountable (for k = K , the proof is easier than the 
following one and given in 0). 

1) => 2): Let f : B —> [B} <K be a k-FN mapping on B. Then Player II can win 
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by the following strategy: in the a'th move, Player II chooses Y a so that X a C Y a 
and Y a is a substructure of B of cardinality less than k closed under /. After k 
moves, [j a <K Y a is a substructure of B closed under /. Hence, by Lemma |2l| c), it 
is a ^-substructure of B. 

2) =>3): Let M be a V^-like elementary submodel of TC X such that B, k 6 M. 
We have to show that B fl M < K B. Let (M a ) a<K witness the V K -likeness of M. 
Without loss of generality we may assume that B G M . By M -< H x , there 
is a simple winning strategy r G M for Player II in Q K (B) (hence r G M a for 
every a < k). Let (X a ,Y a ) a<K be the play in Q K {B) such that at his a'th move, 
Player I took B fl M^ a for some £ a < k and Player II played always according to 
r. Such a game is possible since if Player I chooses B fl M^ a at his a'th move, 
then B fl M^ a G M^ a+1 . Hence Player IPs move Y a taken according to r is also 
an element of M^ Q+1 . Since Y a is of cardinality less than k, we have Y a C M by 
Lemma p.2| , a). Hence there is some > ^ a such that Y a C M^ Q+1 . Thus Player 
I may take i? fl M^ a+l at his next move. 

Now we have B fl M = B fl (U«< K since r was a winning strategy of 

Player II. 

3) =>1): Let 

C = {M : |M| = k, M is a union of an increasing sequence 

of Krlike elementary submodels of Ti x such that B, k G M}. 

Then it is easy to see that C is club in [H x f. Hence C = {BC)M : MgC} 
contains a club subset of By Proposition |3.1| , 3), if follows from the claim 

below that B has the k-FN. 

Claim 3.3.1 B n M < K B holds for every M eC. 

\— If M G C is union of a sequence (M a ) a<p of \4-like elementary submodels of 
7i x for some p < k such that B, k G M , then we have S D M Q < K B for every 
a < p by 5). Hence we have B n M = Uq< p (5 n M a ) < K 5 by Lemma |2]|. If 
M G C is the union of a K-chain of V^-like elementary submodels of 7i x , then if 



follows by Lemma ^.2| , &) that M itself is \4-like. Hence we have B fl M < K B by 
the assumption. — | (Claim 3.3.1) □ (Proposition 3.3) 



Under 2 <K = k, Propositions |0| and ^]3| can be yet improved. This is because 
of the following fact: 

Lemma 3.4 Assume that k is a regular cardinal such that 2 <K = k. Let B be a 
partially ordered structure, x be sufficiently large for B and M C TC X . Then the 
following are equivalent: 
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1) M is a V K -like elementary submodel of7i x ; 

2) M -< H x , \M\ = k, B G M and [M] <K C M. 

Proof For k = Kq, this is clear. Assume that k is uncountable. 

1)=> 2): Let M be a V^-like elementary submodel of W x and let (M a ) a<K be an 
increasing sequence of elementary submodels of 7i x witnessing the V^-likeness of 
M. It is enough to show that [M a } <K C M holds for every a < k. By M a G M, 
we have [M a ] <K G M. By 2 <K = k, [M a ] <re has cardinality k. Hence, by Lemma 
a), it follows that [M a } K C M. 

£)=^i): Suppose that M -< ft x , |M| = n, B e M and [M] <K C M. Let M = 
{ m a : a < k }. Then we can construct inductively an increasing sequence (M a ) a<K 
of elementary submodels of M of cardinality less than k such that M a , m a e M Q+ i 
for every a < k. This is possible since at a'th step of the inductive construction, 
we have that M a is a subset of M of cardinality less than k. By [M] <K C M, it 
follows that M a G M. So by the downward Lowenheim-Skolem Theorem, we can 
take M a+ i -< M such that |M a+ i| < K and M a , m a G M a+1 . At a limit 7 < k we 
take Ua< 7 M a . Then (M a ) a<K witnesses the Kriikeness of M. □ (Lemma 3.4) 

Proposition 3.5 Assume that k is a regular cardinal such that 2 <K = k. Then for 
a partially ordered structure B, the following are equivalent: 

1) B has the k-FN; 

2) For sufficiently large x an d for all M -< H x , if B G M , \M\ — k and 
[M} <K C M, then B n M < K B holds; 

3) Player II has a winning strategy in Q K (B). 



Proof 1) 2): By Lemma |3]J and Proposition |373 . 
1) 3) follows from Proposition |3.3| . 

3) 2): Let M be as in 2) and let B n M = { b a : a < k}. By 5), there is a 
winning strategy r G M of Player II in Q K (B). Let (A Q , K,,)^^ be a play in Q K (B) 
such that Player I chooses Aq, so that \X a \ < k and b a G A a , and Player II played 
always according to r. Such a game is possible since, by [M] <K C M, at Player IPs 
a'th innings, she has (Xq,Yq, . . . ,X a ) G M. Hence her move Y a taken according 
to t will be also an element of M. Since \Y a \ < k, Y a is a subset of M. Now we 
have Ua<K Y a = \J a<K X a — B fl M. Since r was a winning strategy, we also have 
BnM = \J a<K X a < K B. 

□ (Proposition 3.5) 

We can also consider the following variant of the game Q K (B): for cardinals k, 
X such that A < k and a partially ordered structure B, G\(B) is the game just 
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like Q K (B) except that Player II wins in G\{B) if and only if [j a<K X a <\ B. As 
in Propositions pTTj^73|, we can prove the implication A) =>■ B) =>- C) =>- D) for the 
following assertions for regular k, A. 

A) For every sufficiently large \ and M -< 7i x of cardinality k with B G M, we 
have BHM < x B. 

B) Player II has a simple winning strategy in Q1(B). 

C) For every sufficiently large \ and M -< TC X , if M is V K -like then B(lM <\ B. 

D) Player II has a winning strategy in Q^(B). 

E) For any sufficiently large \ and M -< 7i x of cardinality k such that B G M 
and [M <K C M, 5 n M <\ B holds. 

For the implication A) =>- B), we fix an expansion of 7i x by Skolem functions. For 
x C 7^ x , let be the Skolem hull of x. We may take the Skolem hull operation 
so that B G /i(0) holds. Player II then wins if she takes Y a such that X a C Yq, and 
/z(Y" Q ) Hi? = y Q hold in each of her a'th innings for a < k. By the same idea, we can 
also prove the equivalence of B) and C), if we allow Player II to remember her last 
move in her simple winning strategy in B). By Lemma |3.4| , we have C) D) <^> E) 
under 2 <K = k. 

4 Cardinal functions on Boolean algebras with 
the weak Freese-Nation property 

In [|Hj] it is shown that, for any openly generated Boolean algebra (i.e., Boolean 
algebra with the FN), the cardinal functions (those studied in |14]], possibly except 



the topological density d) have the same value as for the free Boolean algebra of 



the same cardinality, as follows obviously from Lemma 2TT . Later we shall see some 
more examples of Boolean algebras with the WFN which behave quite differently 
from free Boolean algebras with respect to cardinal functions. Nevertheless, there 
are some restrictions on the values of cardinal functions on Boolean algebras with 
the WFN. 

Proposition 4.1 For every partially ordered structure B, if k + + 1 or (k + + 1)* is 
(order isomorphic) embeddable into B then B does not have the k-FN. In particular, 
for every Boolean algebra with the k-FN, we have Depth(5) < k. 

Proof Suppose that % : k + + 1 — > B is an embedding (the case for (/t + + 1)* can 
be handled similarly). Let j : B — > k + + 1 be defined by 

jib) = sup{ a : i(a) <b} 
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for b G B. Then j is order preserving and j o i = id K + + i holds. Hence, by Lemma 
the following claim proves the proposition: 



Claim 4.1.1 (k + + 1, <) does not have the k-FN. 

\— Player I wins a game in Q k (k + + 1) if he chooses X a at his a'th move such 
that supX a \ { k + } > sup \J/3< a Yp \ { K+ } holds. By Proposition |37J|, it follows 
that (k + + 1, <) does not have the k-FN. Note that for the implication 1)=> 2) 
in Proposition [373] used here, we do not need the assumption of regularity of k. 
-\ (Claim 4.1.1) □ (Proposition 4.1) 

Theorem 4.2 For a regular cardinal k, if a Boolean algebra B has the k-FN, 
A = A <K and X C B is of cardinality > A then there is an independent Y C X of 
cardinality > A. 



Proof Essentially the same argument as the following one has been used in [ jig , 

§4]- 

Let / be a k-FN mapping on B. Let (as)s<:\+ be a sequence of elements of X 
such that, letting B$ be the closure of { a 7 : 7 < 5 } with respect to / and the 
Boolean operations, as B$ holds for every 5 < A + . By Lemma |2.3| , c), we have 
B 5 < K B for every 5 < A+. Let S = { 5 < A+ : cf (5) > k }. For each 8 6 S, let h 
and Js be cofinal subsets of B$ \ as and Bs \ —as respectively, both of cardinality 
less than k. Let 

h(5) = (I s ,Js). 

By Fodor's lemma and A = A <K , there is a stationary T C S such that h \ T is 
constant, say h(5) = (I,J) for all 5 G T. Let 

5* = min{5 < A + : /, J C B 8 }. 
Without loss of generality we may assume that 5* < 5 holds for every 5 G T. Let 

L = {b e Bs* : b ^ % + j for all % G I, j G J }. 
Then we have 

1 ) 1 G L (since, by as G" Bs* for any 5 G T ', J U J generates a proper ideal of 
Bs*). In particular we have L ^ 0; 
0) If 6 G L and k G / U J then b ■ -k G L. 

Now, by i) above, the following claim shows that {0,5 : 5 G T } is independent. 
Since \T\ = A + , this proves the theorem. 
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Claim 4.2.1 IfbEL and p is an elementary product over a$ ,. . . ,as n _ 1 for 5i G T 

such that 6 < ■ • ■ < <5 n _i (i.e. p is of the form (ag ) T ° ( a <5n-i) Tn_1 f or some 

Ti G 2, i < n) then b ■ p ^ 0. Here, for a Boolean algebra B, b G B and i G 2, we 
define (b) 1 by: 



(by 



b ;ifi = l, 
-b ;ifi = 0. 



\— By induction on n. For n = 0, this is trivial since ^ L. Assume that the 
claim holds for n. Let 5 ,. . . ,8 n G T be such that 5 < ■ ■ ■ <5 n _i < 5 n and let p be 
an arbitrary elementary product over a$ ,. . . ,CLs n _ 1 - Let 6 6 L. By the induction 
hypothesis, we have b-p ^ 0. We have to show that b-p-a$ n ^ and b-p- —ag n ^ 0. 
Toward a contradiction, assume that b ■ p ■ a$ n = holds. Then b ■ p < —as n . Since 
b ■ p G Bs n , we can find j G J such that b ■ p < j. Hence {b ■ —j) ■ p = 0. Since 
b'—j G L by 2) above, this is a contradiction to the induction hypothesis. Similarly, 
from b ■ p ■ —as n = 0, it follows that (b ■ —i) ■ p = for some i 6 / which again is a 
contradiction to 2). — | (Claim 4.2.1) 

□ (Theorem 4.2) 

The next corollary gives a positive answer to a problem by L. Heindorf. 

Corollary 4.3 For a regular cardinal K, if a Boolean algebra B has the k-FN 
then \B\ < Ind(-B) <K . In particular, for an openly generated Boolean algebra B, 
\B\ = Ind(5) holds For a Boolean algebra B with the WFN, we have 

\B\ < lnd(Bf°. 

Proof Assume that B has the k-FN but \B\ > Ind(£>) <K holds. Then by 
Ind(fi) <K = (Ind( J B) <K ) <K , we have lnd(B) > Ind(5) <K by Theorem |4]| But 
this is impossible. □ (Corollary 4.3) 

In Corollary 4.3 the equality is attained for every regular k. For the case of k = Hi, 
the simplest example to see this would be Intalg(JR) (see Proposition |5.1| below). 
The following corollary is an immediate consequence of Theorem [Ol 



Corollary 4.4 ([|Hj] for k < Hi) Let k be a regular cardinal. If a Boolean algebra 
B has the k-FN, then c{B) < 2 <K and Length^) < 2 <K . □ 



5 Interval algebras and power set algebras 

Proposition 5.1 

a) For p G Ord, Intalg(p) has the k-FN if and only if p < k + . 
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b) IntalgiJR) has the WFN. 

c) For a totally ordered set X, Intalg(X) has the k-FN if and only if X has the 
k-FN. 

d) Assume that k is a regular cardinal. For a linearly ordered set X, if Intalg(X) 
(hence, by c), also X) has the k-FN then \X\ < 2 <K . 

Proof For b £ Intalg(X), let ep(b) be the set of end points of b, i.e. 

ep(b) = { Xi : i < 2n }. 
where b = \Jj< n [ x 2j, %2j+i) in the standard representation. 

a) : For p < k + , Intalg(p) has cardinality less or equal to k. Hence, by Lemma 
|2.1| , Intalg(p) has the k-FN. If p > k + , Intalg(p) does not have the k-FN by 
Proposition |4.1| . 

b) : For all b £ IntalgQR), the mapping defined by 

g (b) = { c £ IntalgiJR) : ep(c) C Q U ep(b) }. 
is a WFN-mapping on Intalg(lR). 

c) : If / : X —> [X] <K is a k-FN mapping on X then g : Intalg(X) — > [7nta^(X)] <K 
defined by 

^(6) = { c £ Intalg(X) : ep(c) C (J /[ep(fo)] } 

is a k-FN mapping on Intalg(X). Conversely, if is a k-FN mapping on Intalg(X), 
then / : X -> [X] <K defined by 

/(a;) = |J{ ep(6) : 6 £ ^((-oo, x)) } 

is a k-FN mapping on X. 

d) : We have lnd(Intalg(X)) = K (see e.g. Corollary 15.15 in |13[]) Hence, by 
Corollary |4^, \X\ < \Intalg(X)\ < 2 <K holds if X (or equivalently Intalg(X)) has 
the k-FN. □ (Proposition 5.1) 

Note that Lemma 5.1, c) is not true for tree algebras: e.g., for any cardinal A such 
that A > 2 N °, the tree (k, 0) has the WFN but Treealg((K, 0)) does not by Corollary 
O. 

For any sets x, y we say that x is a subset of y modulo < k (notation: x C <K y) 
if \x \ y\ < k holds. The following lemma is well-known: 
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Lemma 5.2 Suppose that k is a regular uncountable cardinal. 

a) If (u a ) a<K is a sequence of non- stationary subsets of k then there exists a 
non- stationary u C k such that u a C <K u holds for all a < k. 

b) There exists a strictly <^ <K -increasing sequence of elements ofV(n) of order 
type k + . 

Proof a): For each a < n, let c a G V{k) be a club subset of k such that 
u a fl c a = 0. Let (P a )a<K be a strictly, continuously increasing sequence in k such 
that P a G f)s< a c s f° r every a < n. Then k \ { (3 a : a < k } is as desired. 

b): We can construct a C <K -fncreasing sequence (u a ) a<K of elements of V(k) in- 
ductively so that u a is non-stationary for every a < k: for a successor step let u a+ i 
be the union of u a and any non-stationary subset of k \ u a of cardinality less than 
k. For a limit 5 < n + with cf(<5) = A < k, we choose increasing (5 ( g) ( a < A such that 
^ = U/3<a dp, an d let u 5 = U/3<a w <5s- F° r limit 5 < k + with cf(5) = k, we can take 
an appropriate us using a). □ (Lemma 5.2) 

Proposition 5.3 Suppose that k is a regular uncountable cardinal. Then 

a) V(k)/[k] <k does not have the k-FN. 

b) V(k) does not have the k-FN. 

Proof a): By Lemma |5~2| , b), (k + , <) is embeddable into V(k)/[k] <k . Hence, by 
Proposition |4.1| , V(k)/[k] k does not have the k-FN. 

b): Let x be sufficiently large and let M -< 7i x be V^-like such that k G M (and 
hence also V(k) G M). Let (M a ) a<K be an increasing sequence of elementary 
submodels of M of cardinality less than k witnessing the ^-likeness of M. We 
construct a sequence (u a ) a<K of non-stationary subsets of k inductively such that 
u a G M a+ i, u C <K u a and \u a \ u\ = k hold for every non-stationary u G ?(K)flM Q . 
This is possible since M a G M a+1 . By Lemma pT2|, q), there is a non-stationary 
w* G V(k) such that u Q C <K u* holds for every a < k. Clearly (V(k) fl M) \ u* is 
not generated by any subset of cardinality less than n. Hence, by Proposition |373| , 
it follows that V(k) does not have the k-FN. □ (Proposition 5.3) 

By Proposition |5.3| , it follows that V(uji) does not have the WFN. In contrast 
to this, the statement u V(uj) has the WFN" is independent from ZFC or even from 
ZFC + -iCH. For x G V(u), let us denote by [x] the equivalence class of x modulo 
fin (the ideal of finite subsets of to). 

Lemma 5.4 V(uj) has the WFN if and only ifV(uo)/fin has the WFN. 
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Proof If g is a WFN mapping on V(u>), then g' : V(u>)/fin — > [V(u>)/ fin]- H ° 
denned by 

J{[x]) = \J{M :yeg(z)} : z G V(u), [z] = [x\ } 

for a; G V(u), is a WFN mapping on V(oo)/ fin. 

If / is a WFN mapping on V(uj)/fin, then /' : -> defined by 

/'(*) = {* : NG/([x])} 
for x G V(uj), is a WFN mapping on V(u>). Q (Lemma 5.4) 

Proposition 5.5 a) (CH) fcaa toe OT. 

5) In the generic extension of a model of ZFC+ CH by adding less than K w many 
Cohen reals (by standard Cohen forcing), V{uS) still has the WFN. In particular 
the assertion "MA(Cohen) + -iCH + V(uf) has the WFN" is consistent. Here 
MA(Cohen) stands for Martin's axiom restricted to partial orderings of the form 
Fn(«,2). 

c) Ifb > N 2; then V{uj) does not have the WFN. 



Proof a): Since |P(a;)| = Ki under CH, the claim follows from Lemma 2.1 . 

b) : This follows from Theorem |6l^ below. 

c) : By Lemma |5.4|, it is enough to show that V(u)/ fin does not have the WFN. 
But under b > K2, (a>2, <) can be embedded into V{iS)j fin. Hence, by Proposition 

l], V{lo)I fin does not have the WFN. □ (Proposition 5.5) 



Note that, by Proposition 5.5, c), the statement u V{uf) has the WFN" is not con- 
sistent with MA(<7- centered) + -iCH. 



6 Complete Boolean algebras 

Lemma 6.1 For Boolean algebras A, B and regular k, if A < B, A is complete 
(but not necessarily a complete subalgebra of B) and B has the k-FN, then A also 
has the k-FN. 

Proof By Sikorski's Extension Theorem, there is a homomorphism j from B to 
A such that j \ A = id a- Hence the claim of the lemma follows from Lemma [2.7| . 

□ (Lemma 6.1) 

Theorem 6.2 a) Ifh> ^2, then no infinite complete Boolean algebra has the 
WFN. 
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b) For regular k, no complete Boolean algebra without the k-cc has the k-FN. 

c) If k is regular and 2 <K = k, then every k-cc complete Boolean algebra has the 
k-FN. 

Proof a): If B is complete, then V(uj) is embeddable into B. Hence, by Propo- 
sition |5.5| , c) and Lemma |6j], B does not have the WFN. 

b): If B is complete and not k-cc, then V(k) is embeddable into B. Hence, by 
Proposition |5.3| , b) and Lemma |6TT , B does not have the k-FN. 



c): Assume that B has the k-cc. Let x De sufficiently large and let M -< TC X be 
such that \M\ = k, B G M and [M} <K C M hold. Then B n M is a K-complete 
subalgebra of -B. By the k-cc of S it follows that B n M is complete subalgebra of 



Z?. Hence Z? D M < rc 5 holds. By Proposition [3.5| it follows that B has the k-FN. 

□ (Theorem 6.2) 

By b) and c) in Theorem 6.2, under CH, a complete Boolean algebra B has the 
WFN if and only if B satisfies the ccc. This assertion still holds partially in the 
model obtained by adding Cohen reals to a model of CH: 

Theorem 6.3 Suppose that V \= "ZFC + CH". Let X be a cardinal in V such 
that V \= "A < N u ". Let P = Fn(A, 2) and let G be a V -generic filter G over P. 
For B e V[G] such that V[G] \= " B is ccc complete Boolean algebra" , if either 

a) V[G] |= < or 

b) there is a Boolean algebra A e V such that B = A V ^ 
(where A V ^ denotes the completion of A in V[G]), then we have: 

V[G] \= " B has the WFN" . 
For the proof of Theorem 6.3 we need the following lemma. 

Lemma 6.4 Let V be a ground model and P = Fn(5, 2) for some S G V. Let G 
be V -generic over P and A & V be such that 

V \= "A is a ccc complete Boolean algebra" . 

Then we have: 

a) if S G V is such that 

V \= "<S is a a -directed family of subsets of S and [JS = S" 

then A V[G] = U{ A V[Gt] : T G S } where G T = G n Fn(T, 2); 

b) For a Boolean algebra B in V[G], ifV[G] (= u A <B", then V[G] \= u A < G 
B" . 
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Proof a): If b G A V ^ then, by the ccc of A, there is a countable X C A 
(X G V[G\) such that b = S A X. Hence, by the ccc of Fn(S, 2) (in V), there is a 
name b of 6 in which only countably many elements of Fn(S, 2) appear. Let T G S 
be such that every element of Fn(S, 2) appearing in 6 is contained in Fn(T, 2). 
Then b G V[G T ], hence 6 G A F[Gt] . 

h): It is enough to show that V[G] |= "A < a A V[G] ". Let 6 G Then, as in 

the proof of a), there exists a countable X C S (in V) such that b G V[Gx] where 
G x =Gn Fn(X, 2). Let 6 be an Fn(X, 2) name of b. In ^[G], let 

/ = {S A {cG A : p|hFn(x,2)"c<6"} : j9GGx}. 
Then / is countable and generates A \ b. Q (Lemma 6.4) 



Proof of Theorem |6.3| First, let us consider the case b). It is enough to show 



the following assertion for all ccc Boolean algebras A in V and for all n G uj: 

(*)„ I/# V -generic over Fn(K n , 2) toen /ms &e WFN in V[H\. 

For n < 1, V[H] still satisfies the CH. Hence, by Theorem |6.2| , c), has 
the WFN in V[if]. Now suppose that n > 1 and we have shown (*) m for all 
m < n. Let if be a ^/-generic filter over Fn(K n , 2). For each a < K n , let H a = H (1 
Fn(a, 2). Then by the induction hypothesis and Lemma |BT4], a) and b), the sequence 



(A V Ha ) a< # n satisfies the conditions of Lemma p76| . Hence A V ^ = [j a <H n A V ^ Ha> 
has the WFN in V[H]. 

Now suppose that B is a ccc complete Boolean algebra in V[G] such that V[G] \= 
U \B\ < M w " . Without loss of generality we may assume that the underlying set of 
B is a cardinal k < Let < be a P-name of the partial ordering of B. In V, let 
u a ,/3 Q {p G P : p decides a < (3 } be maximally pairwise disjoint for each a, /3 & k 
(more precisely the family (u a) p) a ,peK should be taken in V). Since P satisfies the 
ccc, we have \u a ,p\ < ^o- Further in V, let 

I = {(r,s) : r G [k] Ki , s G [A] Xl , 

||-p "r is closed with respect to Boolean operations" 
and u a< p C Fn(s, 2) for all a, /3 G r }. 

For (r, s), (r', s') G J, let 

(r, s) < (r', s') -x^ r C r' and s C s'. 

By the definition of J, we have B fl r G V[G S ] for (r, s) G I where B fl r is the 
subalgebra of P with the underlying set r and, as before, G s = G fl Fn(s, 2). Let 
P( r , s ) = 5fl r y ' Gs ' and let Bi T]S \ be its Fn(s, 2)-name. Since V[G S ] |= CH, we have 
V[G S ] |= " \B M \ = " for every (r, s) G /. 
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The rest of the proof is modeled after the proof of 4 ) 1 ) of Proposition |3TT . 
For directed I' C I, let Bp = U(>,s)ei' B(r,s)- 

Claim 6.3.1 If V C J zs stzc/i t/iat /' 6 V and V |= is a-directed " , i/jen 
V[G] |= " B r < a B n . 

\— Otherwise there is some b G B such that Bp \ b is not countably generated in 
V[Gr]. Let b be a P-name of b. In V, we can construct an increasing sequence 
( r cn s a)a<£Ji of elements of I' such that 

IH-P "-8(r a ,s a ) f 6 does not generate S( Pa+1)-a+1 ) f 6". 

Note that this is possible because of the ccc of P. Let r* = U a <o;i r a and s* = 
\J a<U)1 r a . Then (r*, s*) G /. By an argument similar to the proof of Lemma |6.4| , a), 
we can show that S( r . jS *) = U Q <u;i %, Sa ). Hence, by the construction of (r a , s a ), 
a < tui, the ideal B( r * )S *) f" 6 is not countably generated. This is a contradiction to 
Lemma |6.4| , b). — | (Claim 6.3.1) 

For X G P(k) n V and Y G P(A) n V, let 

/*,y = {(r,s) G J :rCI )S cy}. 

Note that Ix,y is a-directed. By induction on fi < max(/t, A), we can show easily 
that 

Claim 6.3.2 For X G V{k) nV and Y G V{\) n V, i/ |F| < max(/c, A) then 
B IxY has the WFN in V[G]. □ 

Since I = I Kj \, it follows from Lemma |6.4j , a) that Bj kX = Bj = B. Hence, by 
Claim 6.3.2, B has the WFN in V[G). □ (Theorem 

Corollary 6.5 T/ie assertion "every Cohen algebra has the WFN" is consistent 
with MA(Cohen) + ^CH. □ 



7 Loo^-free Boolean algebras 

A Boolean algebra B is called L^-jree if -B =l x ^ Fr k, i.e. if -B is elementary 
equivalent to Ft k in the infinitary logic Look- B is L ^-projective if 5 =L rare C 
for some projective C. It is easily seen that if B is Loo^-projective then B © Fr k 
is Loo^-free. In it is shown that for every k, there exists an L 00 ^ 1 -free Boolean 
algebra -B which does not satisfy the k-cc. By Corollary |4.4| , it follows that 

Proposition 7.1 For any k, there exists an L^^-free Boolean algebra which does 
not have the k-FN. □ 
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On the other hand, we show in Corollary |7.4j below that every ccc L 00 K 1 -free Boolean 
algebra has the WFN. Let us begin with the following lemma: 

Lemma 7.2 If B satisfies the ccc and (A a ) a<K is an increasing sequence of rela- 
tively complete subalgebras of B with cf(/c) > u> then \J a<K A a < rc B holds. 

Proof Suppose not. Then there is some b G B without projection on \J a<K A a . 
Then, for \i = cf(/c), we can construct an increasing sequence of ordinals (7 J g) J g< At 
such that 7^ < k and p\^ (6) < Pa. I/3+1 (^) holds for every /3 < fi. But this is 
impossible since B satisfies the ccc. Q (Lemma 7.2) 

Proposition 7.3 If a Boolean algebra B satisfies the ccc and {C : C < rc B, \C\ = 

N } is cofinal in [Bf° then B has the WFN. 

Proof By Proposition |3.3| , it is enough to show that Player II has a simple winning 
strategy in Q UJl (B). By Lemma \I.2[ Player II wins if he takes Y a > X a in his a'th 
move such that Y a < rc B holds (actually this is a simple winning strategy of Player 
II in Q^(B)). □ (Proposition 7.3) 

Corollary 7.4 Every ccc L^^-projective Boolean algebra B has the WFN. 

Proof Let B be a ccc L co ^ 1 -projective Boolean algebra. The statement "{ C : 
C < rc B, \C\ = K } is cofinal in can be formulated in L 00 ^ 1 and is true in 

any projective Boolean algebra. Hence it is also true in B. By Proposition [7l|, it 
follows that B has the WFN. □ (Corollary 7.4) 

Since the ccc is expressible in LooK 2 an d it is true in any projective Boolean al- 
gebra, every L ooX2 -projective Boolean algebra satisfies the ccc. Hence, by Corollary 
7.4, every Loo^-projective Boolean algebra has the WFN. Under Axiom R we can 
obtain a stronger result. Recall that Axiom R is the following statement: 

(Axiom R): For any A > N2 with uncountable cofinality, stationary S C [A] N ° 
and aT C [A] Kl which is closed under union of increasing chains 
of order type LO\, there exists an X 6 T such that S H [A] K ° is 
stationary in [A] H °. 

Axiom R follows from MM (|J) but its consistency with CH can be also shown 
under a supercompact cardinal. The following theorem was proved in (see also 

Theorem 7.5 (Axiom R) Every -projective Boolean algebra B has the FN. Q 
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The theorem above is not provable in ZFC: under V = L, we can obtain a counter- 
example to Theorem 7.5 (0). In contrast to Corollary |7.4j , we have the following: 



Proposition 7.6 For any cardinal k, there is a subalgebra of Ft k + without the 
k-FN. 

Proof The topological dual to the Boolean algebra B below is considered in 
Engelking || to show that there exists a non-pro jective subalgebra of a free Boolean 
algebra (in the language of topology, this means that there exists a dyadic space 
which is not a Dugundji space). 

Let X be a set of cardinality k + . We shall show that there is a subalgebra of 
Ft X without the WFN. Let U% and U 2 be the ultrafilters of FtX generated by X 
and { —x : x G X } respectively. Let 

B = { b G FrX : b G U x beU 2 }. 

Clearly B is a subalgebra of FrX. We claim that B does not have the k-FN. For 
Y C X, let B Y = B n Fr Y. 

Claim 7.6.1 For every Y G [X] K , By is not a n-subalgebra of B. 
\— Let xo G Y and let x%, x 2 be two distinct elements of X \ Y. Let 
b = x + xi + —x 2 . 

Since b G U\ and b G C/2, we have b £ B. Let / = i?y f" b. We show that / is not 
< K-generated: let J be any subset of I of cardinality less than k. For c G J, we 
have c < Xq. Since Xo is not an element of B, c is strictly less than xq. Let Y' be a 
subset of K of cardinality less than k such that J C 5y/. Let yi, 2/2 be two distinct 
elements of K \ K' . Let 

d = x -y 1 - -y 2 . 

Then we have d (jL U\, d G" U2 and d < Xq. Hence d G -By \ b. But d is incomparable 
with every non-zero element of J. — | (Claim 7.6.1) 

Since there are club many C G [B] K of the form C = By for Y G [X] K , it follows 



that B does not have the k-FN by Proposition |3.1| . Note that the implication 



1) 3) in Proposition ^TT| used here does not require the assumption of regularity 



of k. □ (Proposition 7.6) 

A subalgebra of an openly generated Boolean algebra B is openly generated 



(i.e. has the FN) if and only if B has the Bockstein separation property (flOl). 
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Problem 7.7 Is there a Boolean algebra with the Bockstein separation property 
but without the WFN? 



In 0, the following partial answer to the problem is given: if B is stable and 
satisfies the ccc and the Bockstein separation property, then B has the WFN. Here 
a Boolean algebra B is said to be stable if, for any countable subset X of B, only 
countably many types over X are realized in B. 
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